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Abstract. We give an explicit description of the mutation classes of quivers of type D. 

Introduction 

In their very influential work on cluster algebras, Fomin and Zelevinsky defined the notion of matrix 
mutation |FZ1] . When applied to skew-symmetric matrices, this can be interpreted as an operation 
on quivers (i.e. directed graphs), and this is called quiver mutation. The quivers whose underlying 
graphs are simply laced Dynkin diagrams have a special significance in the cluster algebra theory, as 
they appear in the finite type classification [FZ2| . 

The purpose of this note is to give an explicit description of the mutation class of Z3„ quivers, for 
n > 4. That is, we will present the set of quivers which can be obtained by iterated mutation on a 
quiver whose underlying graph is of Dynkin type D. It turns out that the quivers in these mutation 
classes are easily recognisable. In particular, our result gives a complete description of the cluster-tilted 
algebras of type D, see [BMRll IBMR21 [CCS2] . 

The shape of these quivers can be deduced from SchifHer's geometric model for the cluster categories 
of type D [Sch| . Nevertheless, it is convenient to have an explicit description. The method used in 
this paper to obtain the description is purely combinatorial, and no prerequisites are needed. 

In order to understand these mutation classes, it is necessary to understand the mutation classes 
of quivers of Dynkin type A. These are explicitly described in [S] and |BV| , and are also implicit in 
|CCS1| . They will be recalled in Section H 

1. Quivers and mutation 

In this section we will briefly recall the definition of quiver mutation from [FZlj . Before that, we 
fix some standard terminology about quivers which will be used here. 

A quiver Q is a directed graph, that is, a quadruple (Qoi Qii t) consisting of two sets Qo and Qi, 
whose elements are called vertices and arrows respectively, and two functions /i, i : Qi — s- Qq (assigning 
a "head" and a "tail" to each arrow). We will often think of Q as the union of Qo and Qi, and keep in 
mind that each element of Qi connects two vertices and has a direction. If either h(a) — i or t{a) = i, 
we say that a is incident with i. Moreover, if t{a) = j and h{a) ~ i, we will say that a is an arrow 
from j to i. 

For any vertex i in Qo, the valency of i (in Q) is the number of neighbouring vertices, i.e. the 
number of vertices j ^ i such that there exists an arrow a £ Qi with either h{a) = i and t{a) = j or 
vice versa. 

We will assume throughout that quivers do not have loops or 2-cycles. In other words, for any 
a G Qi, we have that h{a) ^ t{a) and there does not exist /3 G Qi such that /i(/3) = t{a) and 
t{p) = h{a). 

For a quiver Q — (Qo, Qi, h, t) and a vertex i e Qq, the quiver ^i{Q) = {Qq, Qi, h* , t*) is obtained 
by making the following changes to Q: 

• All arrows incident with i are reversed, i.e. h*{a) = t{a) and t*{a) = h{a) for such arrows. 

• Whenever j, k G Qo are such that there are r > arrows from j to i (in Q) and s > arrows 
from i to k (in Q), first add rs arrows from j to k. Then remove a maximal number of 2-cycles. 

There is a choice involved in the last step in this procedure, but this will not concern us, as the possible 
resulting quivers are isomorphic as quivers, and will be regarded as equal. The quiver ^i{Q) so defined 
is said to be the quiver obtained from Q by mutation at i. 
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Mutation at a vertex is an involution, that is, fJ,i{fJ-i{Q)) — Q- It follows that mutation generates 
an equivalence relation on quivers. Two quivers are mutation equivalent if one can be obtained from 
the other by some sequence of mutations. An equivalence class will be called a mutation class. 

The following lemma is well known and easily verified: 

Lemma 1.1. // the quivers Qi and Q2 both have the same underlying graph T, and T is a tree, then 
Qi and Q2 are mutation equivalent. 

In particular, by this lemma, it makes sense to speak of the mutation classes of the simply laced 
Dynkin diagrams. In this paper we will be concerned with the mutation classes of type Ak quivers: 

(1) 1 ^2 ^3 ^ 



and with the mutation classes of type -D„ quivers: 
(2) 



1 *-2 *-3- 



(n-2) 



By the cluster algebra finite- type classification |FZ2] , we know that these mutation classes are finite. 



2. The set M„ 

Let first be the mutation class of Ak. This set of quivers consists of the connected quivers that 
satisfy the following [BVj : 

• there are k vertices, 

• all non-trivial cycles are oriented and of length 3, 

• a vertex has valency at most four, 

• if a vertex has valency four, then two of its adjacent arrows belong to one 3-cycle, and the 
other two belong to another 3-cycle, 

• if a vertex has valency three, then two of its adjacent arrows belong to a 3-cycle, and the third 
arrow does not belong to any 3-cycle 

By a cycle in the first condition we mean a cycle in the underlying graph, not passing through the 
same edge twice. The union of all Aif for all k will be denoted by Ai^. Note that for a quiver F in 
M^, any connected subquiver of F is also in M^. 

For a quiver F in Ai^, we will say that a vertex w is a connecting vertex if v has valency at most 2 
and, moreover, if v has valency 2, then w is a vertex in a 3-cycle in F. 

We now define a class of quivers which will be shown to be the mutation class of _D„. We 
define to be the set of quivers Q with n vertices belonging to one of the following four types: 

Type I: Q has two vertices a and b which have valency one and both a and b have an arrow to or 
from the same vertex c, and Q' = Q\{a, b} is in ^^"^ c is a connecting vertex for Q' . 



a 



b 




Type II: Q has a full subquiver Qi with four vertices which looks like 
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where the vertices a and b have valency 2 in Q, and Q\{a,b,d c} = Q' U Q" is disconnected with 
two components Q' and Q" which are both in M.-^ and for which c and d are connecting vertices. 




Type III: Q has a full subquiver which is a directed 4-cycle: 



b 




a 



and Q\{a, 6} = Q' U Q" is disconnected with two components Q' and Q" which are both in Ai^ and 
for which c and d are connecting vertices, like for Type II. 




Type IV: Q has a full subquiver which is a directed fc-cycle, where A; > 3. We will call this the 
central cycle. For each arrow a : a ^ 6 in the central cycle, there may (and may not) be a vertex 
which is not on the central cycle, such that there is an oriented 3-cycle traversing a 6 — > — > a. 
Moreover, this 3-cycle is a full subquiver. Such a 3-cycle will be called a spike. There are no more 
arrows starting or ending in vertices on the central cycle. 

Now (5\{vcrticcs in the central cycle and their incident arrows} = Q' U Q" U Q'" U • • • is a discon- 
nected union of quivers, one for each spike, which are all va. M^, and for which the corresponding 
vertex c is a connecting vertex: 
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Remark 2.1. One should note that in Types II, III and IV, the subquivers ... can be in the 

set M-i, i.e. they can have only one vertex. 

Remark 2.2. Ringel jR] has described all self-injective cluster tilted algebras, and in particular shown 
that they are of type D. Their Gabriel quivers are all Type IV in our description; they are the special 
cases with either no spikes, or with a maximal number of spikes and with the subquivers Q' ,Q" ^ ... 
with only one vertex. 

3. Proof that is the mutation class of £>„ 

The main result of this paper is the following: 

Theorem 3.1. For any n > 4, a quiver Q is mutation equivalent to D„ if and only if it is in Ai^ . 

We will break the proof of Theorem [3Tl] into small lemmas. The first takes care of the type A pieces. 

Lemma 3.2. Let T e for some k >2, and let c be a connecting vertex for T. Then there exists 
a sequence of mutations on T satisfying the following: 

• fXc does not appear in the sequence 

• the resulting quiver is isomorphic with the quiver in ([l} 

• under this isomorphism, c is relabelled as 1 

Proof. We will prove the claim by induction on k. It is readily checked for small values. 

Assume first that c has valency 1. Noting that the neighbour c' of c is a connecting vertex for the 
quiver V = V\{c}, we have by induction that V can be mutated to a linearly oriented Ak-i quiver 
without mutating at c'. The result looks like this after the relabelling: 

c 1 ^ 2 ^ (fc - 2) ^ (fc - 1) 

If the edge between c and 1 is correctly oriented, we are done. If not, perform the sequence of mutations 
/xi,/L<2, A'(fe-2), M(fe-i) relabel to get the quiver in ([T]). 

Assume now the other possibility, namely that c has valency 2. It is then traversed by a 3-cycle. 
Again we note that the neighbouring vertices c' and c" are connecting vertices for their respective 
components of the quiver T' — r\{c, c' — > c"}, we can apply the induction hypothesis and perform a 
sequence of mutations to produce the following quiver: 
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Now the sequence /Xc'i Mi') ^^2', ^^k[ and a relabelling will yield the desired result. □ 
Lemma 3.3. All quivers of Type I are mutation equivalent to £)„ quivers. 

Proof. If we have a quiver Q as in the description of Type I, then c is connecting for Q' . An application 
Leniina [3.2l shows that we can mutate Q' to a quiver with underlying graph An-2 by mutating in vertices 
not equal to c. This induces a mutation of Q into a quiver with underlying graph £)„. □ 

Lemma 3.4. All quivers of Type II are mutation equivalent to £)„ quivers. 

Proof. Let Q be a quiver as in the description of Type II. The vertices c and d are connecting for Q' 
and Q" , so we can apply Lemma l3.2l to each of these. Thus we can mutate Q into the following quiver, 
for some < m < n — 4: 



(to + 1) f 9- {n ~ 4) 




The sequence /id, /i„i, /i(m-i), /^i of mutations will now result in a quiver with underlying graph 
Lemma 3.5. All quivers of Type III are mutation equivalent to Z)„ quivers. 

Proof. Let Q be any quiver Q as in the description of Type III. If we mutate at the vertex a, we get 
a quiver fiaiQ) of Type II. By Lemma [3.41 we have that HaiQ) is mutation equivalent to Dm and 
therefore so is Q. □ 

Lemma 3.6. The oriented cycle of length n is mutation equivalent to Dn. 

Proof. Starting with the quiver ([2]), we get an oriented cycle by performing the following sequence of 
mutations: Ai(n-i), , Mi- D 

Lemma 3.7. All quivers of Type IV are mutation equivalent to Dn quivers. 



Proof. Let Q be a quiver as in the description of Type IV. By Lemma l3.6l it is sufhcient to show that 
Q is mutation equivalent to an oriented cycle. 

Let a— s-c— >abea spike in Q with a — > 5 on the central cycle, and let Qc be the corresponding 
type A piece. Since c is connecting for Qc, we can mutate Qc (without mutating at c) to a linearly 
oriented Ak quiver, for some k. This induces an iterated mutation of Q resulting in a quiver with a 
full subquiver looking like this: 




Performing the mutations fj,c, f^i, ••■,Mfc on this quiver yields a quiver which is just a directed path 
from a to b. This induces an iterated mutation on Q which in effect replaces the spike involving c and 
the corresponding type A subquiver Qc with a directed path from a to b. 

Doing this to all the spikes and the type A pieces, we get an oriented n-cycle, which is what we 
wanted. □ 



We now put the pieces together to prove the main result: 
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Figure 1. Mutation of a Type II quiver. The blobs represent type A subquivers, 
and the dotted arrows indicate that they may not appear. If the a;-blob is not there, 
fJ.v{Q) is Type I. Otherwise, it is Type II. 




Figure 2. If we mutate at v, the Type III quiver Q on the left is mutated to the 
Type IV quiver fiviQ) on the right, where the central cycle has length 3. 



Proof of Theorem \3.1\ By the lemmas above, all quivers in are mutation equivalent to It 
remains to show that is closed under mutation. 

Let Q be some quiver in M.^ and let v be some vertex. If v is inside one of the type A pieces 
Q', Q", ... as in the descriptions in Section [21 but not the connecting vertex connecting the piece to the 
rest of the quiver Q, then the mutated quiver /x„(Q) is still of the same type. It therefore suffices to 
check what happens when we mutate at the other vertices, and we will consider four cases, according 
to the type of Q. 

Case I. Suppose that Q is of Type I. If v is one of the vertices a, 5 (as in the description), then 
^J■aiQ) is obviously also of Type I, as only reverses the incident arrow. Assume therefore that v is 
the vertex c, connecting for Q' . If v has valency 2 in Q' , then the quiver fiviQ) is of Type II or Type 

IV (with a central cycle of length 3), depending on the orientation of the arrows between v and a, b. If 

V has valency 1 in Q', then the quiver fJ,v{Q) is either of Type I (if u is a source or a sink in Q), Type 
II or Type IV (with a central cycle of length 3), depending on the orientations. 

Case II. Let now Q be of Type II. For v equal to a or 6 in the description of the type, we have 
that ^v{Q) is of Type III. If w is c and the valency of v in Q' is 2, then then Hv{Q) is also of Type 
II. If the valency is 1, then ^v{Q) is either of Type I or Type II, depending on the orientation of the 
arrow incident with v in Q' . See Figure [T] The case when w is d is similar. 

Case III. Suppose Q is of Type III. If v is one of the vertices a, h in the description, then /it,(Q) is 
of Type II. So assume v is c. (The case of v equal to d is the same.) Then fiviQ) is of Type IV with a 
central cycle of length 3. See Figure [21 

Case IV. Finally, let Q be a quiver of Type IV. First consider a vertex v which is on the central 
cycle. If the length of the central cycle is 3, then /i^(Q) is of Type III if the arrow on the opposite 
side of the central cycle is part of a spike and Type I if not. See Figure [31 (Recall our assumtion that 
n > 4.) If the length of the central cycle is 4 or more, then ^v{Q) is also of Type IV, and has a central 
cycle one arrow shorter than for Q. 

If u is a vertex on a spike, but not on the central cycle, then fiv{Q) is also Type IV, with a central 
cycle one arrow longer than for Q. 

We have now seen that for any quiver Q G A4!^ and any vertex v, the mutated quiver ^v{Q) is also 
in A^^, so the proof is finished. □ 



THE MUTATION CLASS OF D„ QUIVERS 



7 




Figure 3. If Q (on the left) is Type IV with a central cycle of length 3, then fJ,v{Q) 
is Type I or III, depending on whether there is an opposite spike. 
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